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(54) Method to allocate data bits, muhicarrier transmitter and receiver using the method, and 
related allocation message generator 

(57^ In a muhicarrier transmission s/stem. a trans- 
mitter (T. T) sends digital data packets (D) modulated 
on a set of carriers to a receiver (R. R*). A sut^set of the 
carriers constituting the set of carriers has frequendes 
(f 1 , f2, f3, f4) in predetermined frequency ranges (Ama- 
teur Radio Band) with high risk for toeing affected by nar- 
rowt^anded Interference (RFI), e.g. originating from 
radio amateur transmission. The data bits of the digital 
data packets (D) that are allocated to the subset of car- 
riers having frequencies (f 1 . f2» f3. f4) within these pre- 
determined frequency ranges (Amateur Radio Band), 
are allocated thereto in a redundant way. Via an alloca- 
tion nnessage (AM) communicated t>etween the trans- 
mitter (T T) and the receiver (R, R*) both are aware of 
the redundancy in the bit allocations. The receiver (R. 
R') is capat)le of measuring the amount of narrow- 
t)anded interference (RFI) that affects each carrier 
within the subset of carriers that may be affected 
thereby, and can re-combine data bits allocated to carri- 
ers in this 8ut>set which carry redundant data bits so 
that interference immunity is improved. 
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Description 

The present invention relates to a method to allocate data bits to a set of carriers as described in the preamble of 
claim 1. a multlcarrier transmitter and multicarrier receiver performing this method as described in the preambles of 
claims 10 and 1 1 respectively, and an allocation message generator as described in the preamble of daim 12. 

Such a method to allocate data bits and equipment adapted to perform such a method are already known in the 
art e.g. from the article 'A Multicarrier E 1 -HDSL Transceiver System witti Coded Modulation* frorr) the authors Peter S. 
Chow, Naofal Al-Dhahin John M. Cioffi and John A.C, Bingham, This article was published in the issue No. 3, May/June 
1993 of the Journal of European Transactions on Telecommunications and Related Technologies (ETT), pages 257- 
266. Therein, a multicarrier transceiver system is described wherein digital data are modulated via Discrete Mufti Tone 
(DMT) modirfation on a set of canriers to be transmitted from a DMT transmitter to a DMT receiver via copper telephone 
lines. The l)lock schemes of the DMT transmitter and DMT receiver are drawn in Rg. 4 and Rg. 5 on page 261 of the 
cited article respectively. In the DMT transmitter a bit allocation means, called a data bit encoder, allocates data bits of 
a digital data packet called a block symbol, to the different carriers. The data bit encoder thereto uses formula (7) on 
page 260 of the article. A modulation means, i.e. the inverse fast Fourier transformer of Rg. 4, then modulates the data 
on the carriers where they are allocated to, to constitute the multicarrier symbols that are transmitted over the copper 
telephone line. Fig. 4A illustrates a possible constellation of data bits amongst carriers obtained by applying the known 
method. At the receiver's side, a fast Fourier transformer demodulates these multicarrier symbols, and the decoder 
whk^h forms part of the DMT receiver drawn in Rg. 5 of the above mentioned article, retrieves from each carrier the 
exact amount of data bits modulated thereon and thus performs the role of bit de-allocation means. This de-allocation 
means obviously has to know how many bits are modulated on each one of the caaiers so that it can easily retrieve the 
exact amount of data bits from each carrier. In the known system, the bit de-allocation means gets this knowledge dur- 
ing initialisation of the fransceiver system. Indeed, as is stated on page 263. in lines 22-30 of the left column, the DMT 
transmitter and DMT receiver negotiate with respect to bit and energy allocation during initialisation. As is understood 
from paragraph 2.2 of the article of Peter S. Chow et al.. more particularly from lines 28-34 in tfie right column on page 
259, certain carrier f requendes may be plagued by narrowt>anded or single-frequency disturtjances. In Rg. 4A such a 
dtsturi3ance is represented by RFI. Forward en-or correction techniques, well-known in the art, can reduce the effect of 
such disturt)ances. Nevertheless, unrecoverable errors may still appear at the receiver's side. Thereto. Peter S. Chow 
et al. propose in their article the bitswapping solution: bit- and energy allocations are updated so that data bits are no 
longer transmitted via affected carriers. Such a reallocation of data bits requires an additional communication between 
tfie DMT transmitter and DMT receiver, similar to the communication performed during initialisation, since both have to 
get aware off the new bit-allocations. Such a communication may be time-consuming and data bits may already be lost 
before the bits are swapped to less noisy carriers. Bitswappirig thus may imply unrecoverable loss of information if it is 
seen as a solution for nanrowt^anded interferenca 

A problem similar to the just described one is known from the article ^Overlapped Discrete Multltone Modulation for 
High Speed Copper Wire Comnmjnications' from the authors Stuart D, Sandberg and Michael A Tzannes, an article 
which is published in the *IEEE Journal on Selected Areas in Communications', VoL 13, Ato. 9, Decemt)er 1995 on 
pages 1571- 1585 hereof. This article also describes a Discrete Mufti Tone (DMT) modulation system which differs from 
the system described by Peter S. Chow et al. in tfiat wavelet modulation and denxxJulation techniques are used instead 
of Fourier transforms. The wav^et transformation is, similar to the Fourier transformation, a linear transformation which 
transforms a time domain vector into a vector in another domain. This other domain is defined by its base functions 
which are complex exponentials for the f=burier transformation, and which can be more complex functions, implemented 
by means of general filter banks such as the cosine nrxxlulated filter bank . of another wavelet ti-ansformation. More 
details with respect to the wavelet transformation are found in ttie book 'Numerical Recipes in C\ written by William H. 
Press, Saul A Teukolsky, William T Vetterling and Brian R Flannery and published by the Cambridge University Press, 
in paragraph 13, 10 on pages 591-606 entitled ' Wavelet Transforms'. As mentioned in the left column on page 1583 of 
the article of Sandberg and Tzannes. their multicarrier system may be disturt^ed by narrowbanded interference due to 
the presence of radio frequency signals. In other words, the tiwismission line may pick up signals broadcasted by radio 
amateur transmitters as a result of which some carriers in the muHicanier data symbols transported by this transmission 
line may t>e damaged. In their article, Sandberg and Tzannes prove tfiat their system, thanks to the wavelet modulation 
arxJ demodulation techniques, has an improved immunity for such narrowt^anded interference conpared to nriutticanrier 
systems using Fourier fransform nxxlulation and demodulation methods, due to tfie intrinsk; better spectral contain- 
ment of tiie carrier waveforms. Nevertheless, also in the system of Sandberg and Tzannes. unrecoverable errors still 
have to be solved by realfocation of data bits. 

An object of the present invention is to provkie a method for allocating data bits to a set of carriers and related 
equipment of ttie above known type, Ixrt wherein unrecoverable loss of information due to narrowbanded interference 
and time-consuming comnxinications of tfie above desc^foed type ore avokJed. 

According to the invention, this object is achieved by the metiiod defined in daim 1 . the multicarrier transmitter and 
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mutticarrier receivei' defined in claims 1 0 and 1 1 respectively, and the allocation message generator defined in claim 1 2. 

Indeed, narrowbanded or single frequency interference such as due to radio amateur signals may swap from one 
f requerx:y to another. Ixjt in accordance to certain specifications, always stays within predetermined frequency ranges. 
As a result only a limited numt^er of carriers, those having frequencies within these specified ranges, may be affected 

5 by the narrowbanded interference. This limited number of carriers constitutes a sut^set of carriers which, according to 
the present invention, is protected by modulating data thereon in a redundant way. The same data bits may for instance 
be modulated two or ttvee times on carriers which form part of the subset. Alternatively, a linear or more complex com- 
bination of data t^ts modulated on certain carriers may be modulated on other carriers. One can even think of an imple- 
mentation of the present invention wherein data bits of some mutticarrier data symbols are combined in a linear or more 

10 complex way. and wherein the combined data symbols are sent on other carriers as part of other muttican^ier data sym- 
bols. The mutticarrier receiver then can retrieve data bits wNch are unrecoverably affected from other carriers if one of 
the carriers is damaged. No additional communication between the multicanrier transmitter and receiver is required. The 
multicarrier receiver just has to be aware of the redundancy scheme used by the transmitter. In other words, the receiver 
has to know which data bits are duplicated on which carriers in tine subset or how data bits were combined and nxxju- 

15 lated on other carriers. This ts tokl to the receiver by simple allocation messages which are generated for each carrier 
by the allocation message generator according to the present invention. These messages are all transmitted during ttie 
initialisation procedure. Otsviously, the data recovery improves if the level of redundancy increases, but. as will be 
explained later on. an increased redundancy level inevitably reduces the throughput capacity of the transmission line. 
Thus, there is a trade-off between narrowtianded interference immunity by redundam transmission of data and through- 

2o put capacity of tiie line. 

An additional feature of the present invention is that, in a first k)w-coniplexity implementation thereof, each data bit 
allocated to a carrier of tiie subset tiiat may be affected, is in copy allocated to another carrier of the subset, as defined 
by daim 2. 

Thus, whenever a data bit is unrecoverably affected by narrowvt^nded interference, a copy of this data bit can still 
25 be obtained by tiie receiver from another earner. This is not valid for alternative implementations of the present method 
wherein for instance only important data bits nrrodulated on carriers in the sut>set and not any data bit are given this level 
of protection. 

Yet another feature of the present allocation method is that, still in this first particular implementation, the data bits 
allocated to carriers in the k>wer half of this subset are in copy allocated to carriers in tiie upper half of this subset, as 
30 defined by daim 3. 

In tills way. the carriers to which data bits and their copies are allocated are s^rated over a certain distance on a 
frequency scale. The probability that t>otti the data bits and their copies will be unrecoverably affected by narrowbanded 
interference is reduced compared to implementations of the present invention wherein carriers with n©ghbouring fre- 
quendes carry the data bits and their copies. It has however to be noted that this implementation, wherein tiie caniers 

ss are chosen, one in the lower half and one in the upper half of the frequency bands, may not always be recommended, 
since it assumes that tiie caniers in the upper- and tower half of this subset more or less have the same capacity for 
canrying data bits. This capacity of a carrier is the maximum number of data bits that, given the power level at which the 
canier is transmitted and the signal to noise ratio of the carrier measured at tiie receiver's side, is allowed to be allo- 
cated to this carrier. If the carriers in the upper half and lower half of the sut>set have great differences in capacities, part 

4o of the capacity of this half of the sul^set witfi tiie Nghest capacity for carrying data bits will not be used. A disadvanta- 
geous consequence thereof is a decreased throughput of the transmission line. 

Furttiermore. a feature of the present invention is that, still in tiiis first implementation thereof, data bits allocated to 
a canier ¥vitfi index k in tiie sut»set are in copy allocated to a carrier with index T+ k. T being half tiie number of caniers 
constituting the subset as defined in daim 4. 

45 In this way. the receiver can olrtain all data bits from one single otiier carrier if a carrier is affected by nan-owbanded 
interference and does not have to colled copies of the affected data bits from a plurality of otiier carriers. A, person 
skilled in the art will recognise that the receiver complexity is reduced significantiy in tiiis case. In addition, theproba- 
bility that bdtti carriers carrying the data bits and their copies respectively, will be affeded by tiie same narrowl)anded 
interference, is minimised since there afe always at least T-1 carriers in the set of carriers between these two carriers. 

so Similar to what is explained already above, tiie capacity of the transmission line may be ineffidentiy used if earners 
assodated with each otiier do not have capadties for carrying data bits that are more or less equal. 

Moreover, an additional feature of the present invention that in a second implementation tfiereof. carriers in tiie 
subset may be associated wttii each otiier, group by group, all caniers in one group carrying tiie same data bits. This 
feature is defined by daim 5. 

55 Thus, the more carriers constitiite one group and are modulated witii the same data t»ts. tiie higher the protection 
against narrowvt^anded interference, however, the lower the throughput capacity of the transmission line. A person 
skilled in the art will understand that camers constituting one group have to be seleded carefully: their frequendes 
shoukj be spread over a wWe frequency range to have good protection, and their capacities for carrying data bits should 
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be comparable so as to minimise throughput loss. 

A third implementation of the present method is defined in claim 6. 

In this way, by combining data bits and transmitting the combination of the data bits over other carriers than those 
where the original data bits are sent over, redundant transmission can be achieved with a higher throughput capacity 
5 than by duplicating or triplicating the data bits. This advantageous throughput capacity however will be paid by a higher 
complexity in the receiver. The receiver has to be able of re-generating the original data bits from the different versions 
thereof that were sent. 

An additional feature of the third implementation is defined in daim 7. 

Indeed, redundant information such as combinations of data bits nrxxjulated on certain carriers, nnay be transmitted 
10 as part of later transmitted multicarrier data symbols, so that the probability of being danr^ged by interference is even 
more reduced. 

An additional advantageous feature of the third implementation is defined in claim 8. 

Indeed, when data bits are linearly comtsined. the inverse operation also is a linear combination of the received data 
bits as a result of which the receiver complexity can be kept low. 
IS Yet another feature of the present method is that the degree of redundancy for transmission of data bits on carriers 
in the affected range may depend on quality of service requirements as defined in daim 9. 

In this way, data bits of services with strong bit error protection requirements, such as f inandal data transmission, 
or sensitive OAM (Operation And Maintenance) information like synchronisation information, with strong bit error 
requirements, may be sent with a high degree of redundancy so that their transmission is well-protected. The transmis- 
20 slon of data bits of services such as speech or video on demand on the other hand is subjected to less severe bit error 
requirements. Consequentiy. to optimally use the capacity of the transmission line. It may be decided rx3t to sent such 
data bits in a redundant way. 

The above mentioned and other objects and features of the invention will become nx>re apparent and the invention 
itself will be best understood by referring to ttie following description of an enrbodimertt taken in conjunction with the 
2S accompanying drawings wherein: 

Rg. 1 represents a block scheme of a transmission system wherein an implementation of the method according to 
the present invention is applied: 

Rg. 2 represents a functional block scheme of an embodiment of the nxilticarrier transmitter T according to the 
30 present invention; 

Rg. 3 represents a functional block scheme of an embodiment of the multicarrier receiver B' acoorcling to the 
present invention; 

Rg. 4A and 4B represent bit allocation schemes related to tiie prfor art method and the method according to the 
present invention respectively; and 
35 Rg. 5 represents a functional block scheme of an embodiment of the allocation message generator AMQ* accord- 
ing to the present invention. 

In Rg. 1, a multicarrier transmitter T is coupled to a multicarrier receiver R via a copper telephone line TL The 
transmitter T and receiver R in fact are transceivers capable of transmitting and receiving multicarrier data symbols and 

40 bath thus have a similar structure with a transmitting part and a receiving part To explain the technique of the present 
invention, it Is suff ident to consider one-way traffic over the telephone line TL This is the reason why one of the trans- 
ceivers T and R Is called a transmitter T wfiilst the other one is called a receiver R. Digital data are modulated on a set 
of carriers by transmitter T and in addition transmitted over the telephone line TL If for instance the principles of ADSL 
(Asymmetrk: Digital Sut»scri3er Line) asdescrbed in the ANSI Standard Specification TIE 1.4 are respected, the digital 

45 data are grouped in packets named DMT (Discrete Multi Tone) symbols, modulated on a set of 256 carriers with equi- 
distant frequendes and applied to the telephone line TL This telephone line TL picks up radio amateur signals which 
interfere with the carriers that transport the DMT symtx>ls. The radio amateur signals can swap from one frequency to 
arKJther but in accordance to national specifications, always stay within a well known frequency range. This frequency 
range may be a single frequency band as the one referred to by * Amateur Radio Band ' in Rg. 4A arxl Rg. 4B. or may 

so comprise several separated frequency barxls. In Rg. 4A and Rg. 4B. only four carriers, the carriers with frequendes f 1 , 
f2. f3 and f4, have frequencies within the range * Amateur Radio Band'. These carriers are probably affected by the 
atx>ve mentioned radio amateur signals. Transmitter T is supposed to know the range * Amateur Radio Band ' and in a 
programmable or hardcoded way memorises that the carriers wttii frequendes f 1 , f2, f3 and f4 may be affected by radio 
interference in this range. 

55 Transmitter T in Rg. 2 and receiver R' in Fig. 3 are illustrated by a functional block scheme. Transmitter T and 
receiver R* are atsle to transmit and receive respectively the above mentioned multicarrier data symbds and may 
replace transmitter T arxj receiver R in Rg. 1 since it is siq^posed that T arxJ R* are able to communicate witti each other 
via the telephone line TL drawn in Rg. 1. 
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Multicarrier trarismitter T includes a bit allocation nneans BAM. a nrxxiulator MOD. a digital to analogue converter 
DAC, and a line interface LIN. This twt allocation means BAM. the nnodulator MOD. the digital to analogue converter 
DAC and the line interface LIN are cascade connected between an input terminal IT and an output terminal OT of trans- 
mitter T. The nruilticarrier transmitter T further is equipped with an allocation message generator AMG whose output is 

5 coupled to a second input of the bit allocation means BAM. It has to be noted that instead of interconnecting IT and an 
output of AMG with respective inputs of BAM. a multiplexer may be inserted to first and second inputs of which IT and 
the output of AMG are coupled. An output of this multiplexer is then coupled to an input of BAM. 

Multicarrier receiver R* in Fig. 3 also includes a line interface LIN*, and further is provided with an analogue to digital 
converter ADC. a demodulator DEM, and a bit de-allocation means BDA which are all cascade connected between an 

10 input terminal IT and an output tem^nal OT of the receiver R*. In addition, the receiver is equipped with interference 
measuring means IMM and a diversity means DIV. An output of the analogue to digital converter ADC and an input of 
the interference measuring means IMM are interconnected, an output of the interference measuring means IMM is cou- 
pled to an input of the diversity means, and outputs of the diversity means are connected to control inputs of the demod- 
ulator DEM and of the bit de-allocation means BDA. 

15 In the following paragraphs, the technique of the present invention is explained by describing in a detailed way the 
woridng of the different functional blocks BAM, MOD, DAC, LIN and AMG in the multicarrier transmitter T. and LIN'. 
ADC. DEM, BDA, IMM and DIV in tiie mutticanier receiver R\ Thereto, tiie transmitter T of Rg, 2 is supposed to send 
mufticanier data symbols to the receiver R of Rg. 3 via tfie telephone line TL of Rg. 1 . 

Transmitter T. as already said, knows that the carriers with frequencies f 1 , f2, f3 and f4 constitute a subset of car- 

20 riers that may be affected by narrowt>anded interference. The bit allocation means BAM divides this subset into a k>wer 
part comprising tiie earners witii frequencies f 1 and f2. and an upper part comprising the caniers with frequencies f3 
and f4. The first carriers of these parts, i.e. the carrier witii frequency f 1 for the lower part and the carrier with frequency 
f3 for the upper part are associated with each other, and similariy. the second carriers of these parts, i.e. tfie carrier 
with frequency fZ for the lower part and the canrier with frequency f4 for the upper part are associated witii each ottier. 

25 To associated carriers, such as f 1 and fS or f2 and f4. the bit alfocation means BAM allocates kJentical data bits of an 
incoming data bit stream D. To determine tfie amount of data bits tfiat is allocated to each one of ttie carriers, a com- 
munication is set up between the transmitter T and receiver R' during an initialisation protocol. For each carrier in tiie 
set of carriers whereon ttie multicanier data symbols are modulated, a signal to noise ratio (SNR) measurement is exe- 
cuted. The measured signal to noise ratio (SNR) values allow tiie bit allocation means BAM to determine the amount 

30 Of data bits tfiat is allowed to be allocated to each cannier. In ottier words, the capacity for carrying data bits is measured 
for each carrier. (The capacity of a single carrier, as is known by a person skilled in the art. can be increased by power 
boosting the canrier. i.e. by transmitting the carrier at a higher power level.) After determining the capacity of each car- 
rier, the bit allocation means BAM tfien can allocate to each carrier the maximum amount of bits altowed to be allocated 
thereto. This is for instance done by a known transmitter, not shown in any of the figures, which generates the bit con- 

35 stellation drawn in Rg. 4A. Alternatively, the bit allocation means BAM can allocate a predetermined number of bits, for 
instance tfie amount of bits tfiat constitutes one single DMT (Discrete Mufti Tone) symbol in ADSL (Asymmetric Digital 
Subscriber Line), and can spread these bits over tfie carriers in tfie traditional way. i.e. optimising the individual signal- 
to-notee margins of the cam'ers if the nuvrber of bits to be alfocated is below the number of bits that can be allocated, 
and minimising the needed power boosts if not Rom Rg. 4A ft is seen tfiat the 1 6 carriers shown therein have a capac- 

40 ity Of 4. 3, 2, 4. 4, 2. 2. 3. 1, 5. 4, 5. 1 , 3. 2, and 2 bits respectively, wittiout power boost and thus also cany tfiese 
amounts of bits in tfie known metfiod. The canriers witfi frequencies f 1 . f2, f3, and f4 can cany 2. 3, 1 and 5 bits respec- 
tively if they are transmitted without power boost. As already explained, according to the present invention, the bit allo- 
cation means BAM of Rg. 2 decides to allocate identical data bits to ttie carriers witii frequencies f 1 and f3. and also to 
the carriers with frequencies f2 and f4. Without power boost only one bit is allowed to be allocated to tiie carriers witii 

45 frequencies f 1 and f3 because ttie carrier with frequency f3 is not capable of transporting more bits. Thus, bit allocation 
means BAM allocates 1 bit to the carrier witti frequency f1 and a copy of tfiis bit to the canier witii frequency f3. Simi- 
larly, bit allocation means BAM allocates 3 data bits to tfie earners witfi frequencies f2 and f4. Although can-ier f4 is able 
to carry 5 data bits without power boost, can-ier f2 is not capable to transport more than 3 data bits and determines the 
amount of data bits that will be allocated to both carriers. The data bits allocated to tfie carriers witfi frequencies f2 and 

50 f4 are again copies of each ottier. The conplete constellation for the 16 canriers obtained by applying ttie present 
method, is shown in Rg. 4B. All carriers can-y ttie same amount of bits as ttiey are can-ying in Fig. 4A except ttie earners 
in the range Amateur Ftedio Band. Therein. 4 data bits are allocated twice instead of the 1 1 data bits which were allo- 
cated by ttie known mettiod in Rg. 4A. 

Refen^ing to Rg. 2 again, the modulator MOD modulates ttie data bits on ttie carriers where ttiey are allocated to. 

55 e.g. by QAM (Quadrature Amplitude Modulation), transforms the nxjlticarrier data symbols from frequency domain to 
time domain by a modulation operation, which is in a preferred implementation, the inverse fast Fourier transform, and 
optionally extends the multicarrier data symbols wKh a cyclic prefix to compensate for intersynitx)l interference due to 
the lengtti of the transmission line impulse response. The digital multicarrier data symbols are converted into an ana- 
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logue signal by the digital to analogue converter DAC and adapted to be suitable for transmission over the telephone 
line TL by the line interface LIN. The signal S at the output of the line interface LIN is applied to the transmission line TL 
via output terminal OT. 

Before transmrtting the multicanrter data symbols to the receiver R\ this receiver R is told via allocation messages 
AM how many bits are allocated to each one of the carriers. The allocation message generator AMG of Fig. 2 thereto 
generates an allocation message AM for each carrier. Such an allocation message AM contains an identification of the 
frequency fi of the carrier where it is associated with, an amount of bits, bi. allocated to the carrier with this frequency 
fi, the power level or energy level, pi, at which the earner with frequency fi is transmitted, and a single bit. rp, which is 
set when the carrier with frequency f i cames the same information as the canier for which the immediately preceding 
allocation message was transmitted. For the complete range of carriers, the allocation messages are transmitted in 
increasing order off the anrount of bits bi allocated thereto. Thus, since the carriers with frequencies f 1 and f3 carry only 
one data bit their associated allocation messages are transmitted first and have the following contents: 



fl 


1 


0.69 


0 


and: 


f3 


1 


0.75 


1 



Later on, the allocation messages related to the carriers with frequencies f2 and f4 are transmitted. They have the fol- 
lowing contents: 



f2 


3 


0.80 


0 


and: 


f4 


3 


0.73 


1 



At the receiver's side, receiver R* interprets the allocation messages and understands that the carrier wfth frequency f3, 
transmitted at an energy level of 0.75 dB, carries 1 data bit which is a copy of the data bit that is modulated on the cannier 
with frequency f 1 . transmitted at a power level of 0.69 dB. Similarly, the receiver R* learns from the latter two allocation 
messages that the carrier with frequency f4, transmitted at a power level of 0.73 dB carries 3 data bits which are iden- 
tical to the 3 data bits modulated on the earner with frequency f2 which is transmitted at a power level of 0.80 dB. 

The functional blocks which form part off the allocation message generator AMG off Rg. 2, are shown in Rg. 5 where 
the allocation message generator is referred to by AMG*. A carrier identification generator CG, a bit amount generator 
BQ, a power level generator PG and a redundancy information generator RG generate tfie information ffi. hi, pi and rp 
respectively to be embedded in tiie ffields of an allocation message AM. An embedder EM constitutes the allocation 
message AM and fills the respective fields witfi the information generated by the canier identification generator CG, tfie 
bit amount generator BG, the power level generator PG and the redundancy information generator RG. Via the bit allo- 
cation means BAM where the allocation messages AM are included in the t^itsti^eam or directiy mapped on a specific 
canier, the modulation means MOD, the digital to analogue converter DAC and tfie line interface LIN in Fig. 2. the allo- 
cation messages AM are transformed into analogue signals suitable for transmission over tfie telephone line TL of Rg. 

By interpreting the allocation messages, the multicarrier receiver R' Knows that part of the data bits are transmitted 
twice. The receiver R' now can demodulate the data bits. The line interface means LIN' and analogue to digital converter 
ADC adapt tfie signal S* transported over tfie telephone line TL of Fig. 1 and received via irput terminal IT, and trans- 
form this signal S* into multicarrier digital data syn^ols. The interference measurement means IMM determines for all 
carriers that transport redundantiy transmitted data bits (the canriers with frequencies f1, f2. f3 and f4 in tfie above 
described example), tiie anriount of narrowt^nded interference that affects these carriers. The measured interference 
values are then applied to tfie diversity means Dl V which manages the re-combination of the data bits in an optimal way. 
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The diversity mean^ DIV in other words decides which bits shall be taken into account and controls the demodulator 
DEM and bit de-allocation means BDA so that the re-comt>ined bits appear at the output OP of the receiver R\ The way 
wherein the data bits are re*comt>ined can take several forms. Selection diversity for instance implies that the bits which 
are transmftted on carriers with the best estimated signal to noise ratio (SNR) are taken for demodulation. A preferred 

5 cost-effective implementation of the invention should use selection diversity since it is close to optimal when the SNR 
differs significantly for different versions of the data bits, and it does not require a high receiver complexity. In Fig. 4A 
and Rg. 4B. it is assumed that a radio amateur signal RFI is disturbing the transmission at a frequerKy between f2 and 
f3. The effect of this interterer RFI on the carriers with frequencies f2 and f3 will be higher than the irrpact on the carriers 
with frequencies f4 and f 1 respectively. Consequently, the interference measuring means IMM measures a higher affec- 

10 tion for the earners with frequencies f3 and f2 than for the carriers with frequendes f1 arKi f4 respectively When the 
measured interference values are applied to the diversity means DIV. this diversity means DIV decides to retrieve the 
data bits transmitted in the affected range from the cannier with frequency f 1 instead of the carrier with frequency f3. and 
from the carrier with frequency f4 instead of the carrier with frequerK;y f2 in case of selection diversity Alternatively, 
instant selection diversity may be applied. This means that amongst different versions of information symbols, the infor- 

15 mation symtx>l which is closest to a decision point of a constellation diagram is taken for demodulation. Another alter- 
native diversity method is called 'Maximal Ratio Combining*. Therein, the information symbol that is taken for 
demodulation is calculated as a linear combination of different information symbol versions which are each weighted by 
a coefficient equal to the SNR of that version divided by the sum of the SNR's of all informatfon symbol versfons. Yet in 
another alternative diversity method named *Equal Gain Combining', the information symbol that is taken for denxxlu- 

20 latton is calculated as the average of the different versions of that information symbol. The preferred cost-effective ver- 
sion of the present invention, as already described above, uses selection diversity for complexity reasons. 

The dennodulator DEM extracts the cydic prefix from the transmitted multicarrier symbols, fast Fourier transforms 
the symbols to obtain tfieir frequency domain representatfon from the time domain representation arxj demodulates, 
e.g. by QAM demodulation, the data from the carriers. Under control of the diversity means DIV. the bit de-allocation 

25 means BDA retrieves the correct amount of bits from each carrier. Thus, in the affected range. 'Amateur Radio Band', 
zero bits are retrieved from the carriers with frequendes f2 and f3. one bit is retrieved from the carrier with frequency 
f 1 , and 3 tHts are retrieved from the carrier with frequency f4. The retrieved bits leave the receiver R' via output terminal 

or. 

A first remark is that the above description of an ennbodiment of the present invention is limited to descrying the 

30 furKtions performed by the different blocks drawn in the figures. From this functional description, a person skilled in the 
art can derive how to inplement each one of the drawn blocks. 

A further remark is that, although the data In the above described embodiment are transported over a telephone 
line TL, the applicability of the present inventfon is not restricted by the transmission medium via which the data are 
transported. In particular, any connection between a transmitter T and a receiver R, e.g. a cable connection, a satellite 

35 connection, a radio link through the air. and so on. may be affected by nan'Owt>and6d interference, and thus can be pro- 
tected t>y the method according to the present invention if the data are modulated on a set of carriers. The invention 
also is not only related to ADSL (Asymmetric Digital Sut>scriber Line) or similar technk:|ues wherein DMT (Discrete Multi 
Tone) modulation is used A person skilled in the art will t>e able to adapt the above described emtxxjimerrt for example 
GO that It is applicable to systems wherein DWMT (Discrete Wavelet Mufti Tone) modulation is used. Therein, the above 

40 mentioned Fourier transform arxl inverse Fourier transtorm are replaced by wavelet transformations. 

ft is further noticed that the origin of the narrowt>anded interference is of no importance for applicability of the 
present invention. Whether the disturtsing signals are transnrvtted by a radio amateur, as supposed in the alcove 
described example, by a taxi, or by the police, or are caused by metallic noise as in the atxsve cited artide from Peter 
S. Chow, or are originating from yet another source is not relevant Whenever a transmftter T expects that some of the 

45 carriers whereon data have to be modulated, nr^y be affected by narrowt^arxled interference, he can protect the data 
bfts transmftted via these carriers by transmftting these data bits in a redundant way. Carriers laying in tiie distress 
t>ands for instance also may be protected this way. Via the allocation messages, the receiver R is told which carriers are 
modulated wfth the duplicates of the data bfts. 

Another remark is that the nrKxiulation type also is irrelevant with respect to applicabilfty of tiie present invention. In 

50 the above described embodiment, data are modulated on and demodulated from tiie set of carriers via QAM modulation 
arKi demodulation respectively. Afterriatively. data may be modulated by phase modulation, frequency modulation, PSK 
(Phase Shift Keying) or any other modulation technique. 

In the atK>ve described embodiment any data bft transmitted in the frequency range that may be affected is trans- 
mftted twice. As a resuft. even ft 50 percent of the carriers in this range are distorted by interference, alt data can still be 

55 retrieved by the receiver R*. Obvfously. higher or lower levds of protection are obtained by nfKxfifying the redundancy 
scheme. Data bfts may be transmftted 3 or 4 times to the receiver, data bfts may be combined in a linear or more com- 
plex way. and some of the data bfts may be excluded for redundant transmission since loss thereof has no large impact 
on tfie performance of the system. The redundancy scheme, still in alternative versions of the present invention, may 
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be optimised with respect to throughput of the transmission line. Copies of data bits that are modulated on carrier f 1 not 
necessarily have to be allocated to one single other carrier, but may be distributed over more than one other carrier. In 
this way, the carriers can be filled better. A disadvantage however is that in such implementations of the present inven- 
tion, the contents of the allocation messages and the means in the receiver R which have to interpret these allocation 
messages become more complex. An improved throughput of the transmission line can also be obtained by allocating 
additional data bits to each carrier which can carry more bits than the duplicates of its associated carrier. In the above 
described example. 11 and f4 are such can^iers. 

It is also noticed that, in yet another implementation of the present invention, data bits may be duplicated and mod- 
ulated on earners with frequencies outside the range that is affected by narrowbanded interference. 

While the principles of the invention have been described above in connection with ^ecific apparatus, it has to be 
clearly understood that this description is made only by way of example and not as a limitation on the scope of the 
invention. 

Claims 

1- Method to allocate data bits of digital data packets (D) to a set of carriers in a multicarrier transmission system 
wherein said set of can^iers. after being modulated with said data bits (D). is transmitted from a transmitter (T, T) to 
a receiver (R. R") via a transmission link (TL), a sut»set of said set of carriers having frequencies (f 1 . f2, f3, f4) within 
predetermined frequency ranges (Amateur Radio Band) with high probability for being affected by narrowbanded 
interfererx:e (RFI) compared to carriers having frequencies outside said predetermined frequency ranges (Amateur 
Radio Band). 

characterised In that at least part of the data bits of said digital data packets (D) that are allocated to car- 
riers of said subset of carriers, are allocated in a redundant way. 

2. Method according to claim 1 . 

characterised In that each data bit of said data bits that is allocated to a carrier in said subset of carriers, 
is also allocated to another, second carrier in said sul>set of carriers. 

3. Metfiod according to claim 2, 

characterised in that each said data bit that is allocated to a carrier in the lower half of said subset, said 
lower half being constituted by half the nunr*>er of said carriers forming part of said subset having the lowest fre- 
quencies (11 , f2) therein, is also allocated to a carrier in the upper half of said subset, said upper half being consti- 
tuted by half the number of said carriers forming part of said sutjset having the highest frequencies (f3. f 4) therein. 

4. Method according to daim 3, 

characterised In that within said subset of carriers, each data bit that is allocated to a carrier with index k 
is also allocated to a carrier with index T+K T being half the number of carriers forming part of said subset of car- 
riers. 

5. Method according to claim 1 , 

characterised in that each carrier of said sut>set is associated with at least one second earner of said sub- 
set said data bits t>eing allocated to saki can-ier being identical to said data bits allocated to each one of said at 
least one associated second carrier, and the number of data bits being allocated to each one of said carrier and 
said at least one associated second canier being equal to the minimum one of maximum numbers of data bits that 
is allowed to be allocated to said carrier or said at least one associated second carrier. 

6- Method according to claim 1 . 

characterised In that a combination of said data bits that are allocated to carriers in said subset of carriers, 
is allocated to other carriers. 

7. Method according to claim 6. 

characterised In that said combination of data bits is alkx:ated to other carriers as part of other multican-ier 
data symbols. 

8. Method according to claim 6. 

characterised In that sakI combination is a linear combination. 

9. Method according to daim 1 . 
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characterised In that the degree of redundancy for said data bits which are allocated In a redundant way. 
is determined on the basis of quality of service requirements. 

10. Multicamer transmitter (T. T) adapted to transform a sequence of digital data packets (D) into multicarrier data 
5 synods (S) and to apply said mutticanier data symbols (S) via an output terminal (OT) to a transmission link (TL) 

to be transmitted thereover, said mufticarrier transmitter (T. T) including between an input terminal (IT) and said 
output terminal (OT) the cascade connection of: 

a. bit allocation means (BAM), adapted to allocate data bits of said digital data packets (D) to carriers of a set 
10 of carriers whereon said data packets (D) have to be modulated, a subset of said set of carriers having frequen- 
cies (f 1 . f2, f3. f4) within predetermined frequency ranges (Amateur Radio Band) with high prot>ability for being 
affected by narrowbanded interference (RFI) compared to carriers having frequencies outside said predeter- 
mined frequency ranges (Amateur Radio BarKi); and 

b. modulation means (MOD) adapted to modulate said data bits on said carriers where they are allocated to, 
IS to thereby constitute said multicarrier data symbols (S). 

characterised in that said bit allocation means (BAM) is adapted to allocate data bits in a redundant 
way to said carriers in said sut>set of canriers having frequencies (f 1 . f2, f3, f4) within said predetermined fre- 
quency ranges (Amateur Radio Band) with high probability for being affected by nan-owtjanded Interference 
(RFI). 

20 

11. Multicarrier receiver (R, R) adapted to transform multicarrier data symbols (S*) received from a transmission link 
(TL) via an input terminal (IT) into a sequence of digital data packets (D*). said multicarrier receiver (R. R) including 
between said input terminal (IT) and an output terminal (OT) thereof the cascade connection of: 

25 a. demodulation means (DEM), adapted to demodulate said multicarrier data symbols (S*) from a set of earn- 

ers where they are modulated on, a subset of said set of caniers having frequencies (f 1 . f2. f3, f4) within pre- 
determined frequency ranges (Amateur Radio Band) with high probability for t>eing affected by nanowbanded 
interference (RFI) compared to carriers having frequencies outside these predetermined frequency ranges 
(Amateur Radio Band); and 

30 b. bit de-allocation means (BDA), adapted to retrieve from each carrier of said set of caniers the exact number 

of data bits that was modulated thereon. 

characterised in that said multicarrier receiver (R. R*) further includes: 

c. narrowbanded interference measurement means (IMM), adapted to measure for each carrier in said subset 
of carriers the amount of narrowbanded interference (RFQ by which said carrier is affected: 

35 d. diversity means (DIV). an input of which is coupled to an output of said naaowbanded interference meas- 

urement means (IMM) and respective outputs of which are coupled to a control input of said denxxiulation 
means (DEM) and a control input of said bit de-allocation means (BDA), and adapted to decide which data bits 
amongst redundantly alkx^ated data bits are taken for demodulation and re-combination; and further charac- 
terised in that: 

40 e. said demodulation means (DEM) is adapted to demodulate sakJ data bits taken by said diversity means 

(DIV): 

1 said bit de-allocation means (BDA) is adapted to retrieve and re-combine saki data bits taken by said diversity 
means (DIV). 

45 12. Allocation message generator (AMG. AMG*). adapted to generate an allocation message (AM) to be communi- 
cated between a multicamer transmitter (T, T) and a multicamer receiver (R, R') in a multicamer transmission sys- 
tem wherein digital data packets (D) will l>e transmitted t>etween said multicamer transmitter (T, T) and said 
multicamer receiver (R, R*) via a transmission link (TL) after being nrxxlulated on a set of carriers, a subset of car- 
riers constituting said set of carriers having frequencies (f1. f2, f3, f4) within frequency ranges (Amateur Radio 

so Band) with high probability for being affected by narrowbanded interference (RFQ compared to caniers having fre- 
quencies outside these frequency ranges (Amateur Radio Band), said allocation message generator (AMG, AMG') 
including: 

a. a carrier identifier generator (CQ), adapted to generate a first parameter (fi*) referring to one carrier of said 
55 set of canriers where said alfocation message (AM) Is related to; 

b. a bit amount generator (BG), adapted to generate a second parameter Qji) representing an amount of data 
bits that is allocated In said multicarrier transmitter (T, T) to said carrier where said allocation message (AM) 
is related to; 
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c. a power amount generator (PG), adapted to generate a third parameter (pi) representing a power level at 
which said carrier where said allocation message (AM) is related to. is transmitted; and 

d. embedding means (EM), respective inputs (II . 12. 13) of which are coupled to outputs of said carrier identifier 
generator (CG). said bit anx)urrt generator (BG), and said power amount generator (PG) respectively, said 
embedding means (EM) being adapted to embed said first parameter (fQ. said second parameter (bi) and said 
third parameter (pi) in respective fields of said allocation message (AM). 

characterised in that said allocation message generator (AMG. AMG*) further includes: 

e. a redundancy parameter generator (RG). adapted to generate a fourth parameter (rp) indicating whether 
said carrier where said allocation message (AM) is related to. carries redundant information or not; and further 
characterised in that 

f. said emt>edding means (EM) is provided with an additional input (14) whereto an output of said redundancy 
parameter generator (RQ) is coupled, said embedding means (EM) being adapted to embed also said fourth 
parameter (rp) in a respective field of said allocation message (AM). 
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